On the Qr Iterations of Real Matrices
نویسنده
چکیده
We answer a question of D. Serre on the QR iterations of a real matrix with nonreal eigenvalues whose moduli are distinct except for the conjugate pairs. Numerical experiments by MATLAB are performed.
منابع مشابه
On the spectra of some matrices derived from two quadratic matrices
begin{abstract} The relations between the spectrum of the matrix $Q+R$ and the spectra of the matrices $(gamma + delta)Q+(alpha + beta)R-QR-RQ$, $QR-RQ$, $alpha beta R-QRQ$, $alpha RQR-(QR)^{2}$, and $beta R-QR$ have been given on condition that the matrix $Q+R$ is diagonalizable, where $Q$, $R$ are ${alpha, beta}$-quadratic matrix and ${gamma, delta}$-quadratic matrix, respectively, of ord...
متن کاملA Fast QR Algorithm for Companion Matrices
It has been shown in [4, 5, 6, 31] that the Hessenberg iterates of a companion matrix under the QR iterations have low off-diagonal rank structures. Such invariant rank structures were exploited therein to design fast QR iteration algorithms for finding eigenvalues of companion matrices. These algorithms require only O(n) storage and run in O(n) time where n is the dimension of the matrix. In t...
متن کاملA Study of the Hr and Extended Hr Methods for the Standard Eigenvalue Problem
The QR method is a very eecient method for computing the spectrum of Hermitian tridiagonal matrices since the tridiagonal form is preserved over the iterations. For non-Hermitian tridiagonal matrices the QR method destroys the tridiagonal form. In this report we study two methods, the HR and the XHR methods, that preserve tridiagonal form for pseudo-Hermitian matrices. We also report results fr...
متن کاملThe unitary completion and QR iterations for a class of structured matrices
We consider the problem of completion of a matrix with a specified lower triangular part to a unitary matrix. In this paper we obtain the necessary and sufficient conditions of existence of a unitary completion without any additional constraints and give a general formula for this completion. The paper is mainly focused on matrices with the specified lower triangular part of a special form. For...
متن کاملAsymptotic Behavior of Iwasawa and Cholesky Iterations
We extend, in the context of a connected real semisimple Lie group, some results on the QR iteration and the Cholesky iteration of a nonsingular matrix. A group theoretic understanding of the abstract mechanisms of the iterations is obtained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005